package com.example.lib5.company_interface.prime_number;

/**
 * 创建日期：2022/6/8 0008 13:46
 *
 * @author tony.sun
 * 类说明：
 */
public class primeNumber2 {
    public static void main(String[] args) {
        //用户输入
//        Scanner sc = new Scanner(System.in);
        int n=1000000000;
        int times=0;
        //判断是否为质数
        for (int i = n; i > 2; i--) {
            boolean flag = true;
            for (int j = 2; j < i; j++) {
                times++;
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            //如果flag为真，就执行，直至为假才会退出来
            if (flag) {
                System.out.println(i);
                System.out.println(times);
                break;
            }
        }
    }
}
